ar X iv : c s / 04 05 00 2 v 1 [ cs . A I ] 3 M ay 2 00 4 Splitting an operator Algebraic modularity results for logics with fixpoint semantics
نویسندگان
چکیده
It is well known that, under certain conditions, it is possible to split logic programs under stable model semantics, i.e. to divide such a program into a number of different “levels”, such that the models of the entire program can be constructed by incrementally constructing models for each level. Similar results exist for other non-monotonic formalisms, such as auto-epistemic logic and default logic. In this work, we present a general, algebraic splitting theory for logics with a fixpoint semantics. Together with the framework of approximation theory, a general fixpoint theory for arbitrary operators, this gives us a uniform and powerful way of deriving splitting results for each logic with a fixpoint semantics. We demonstrate the usefulness of these results, by generalizing existing results for logic programming, auto-epistemic logic and default logic.
منابع مشابه
ar X iv : h ep - p h / 04 05 11 9 v 1 1 3 M ay 2 00 4 The Lorentz and CPT violating effects on the charged
متن کامل
ar X iv : h ep - e x / 04 05 00 9 v 1 6 M ay 2 00 4 CLNS 04 / 1875 The CLEO - c Research Program
The CLEO-c research program will include studies of leptonic, semileptonic and hadronic charm decays, searches for exotic and gluonic matter, and test for physics beyond the Standard Model. The experiment and the CESR accelerator were modified to efficiently operate at center-of-mass energies between 3 and 5 GeV. Data at the ψ(3770) resonance were recorded with the CLEO-c detector in September ...
متن کاملar X iv : h ep - p h / 04 05 03 9 v 1 5 M ay 2 00 4 η , η ′ → π + π − γ with coupled channels
متن کامل
ar X iv : m at h / 04 05 40 1 v 1 [ m at h . G N ] 2 1 M ay 2 00 4 VARIATIONS ON KURATOWSKI ’ S 14 - SET THEOREM
Kuratowski’s 14-set theorem says that in a topological space, 14 is the maximum possible number of distinct sets which can be generated from a fixed set by taking closures and complements. In this article we consider the analogous questions for any possible subcollection of the operations {closure, complement, interior, intersection, union}, and any number of initially given sets. We use the al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005